package com.gitee.algorithm.test;
/*
递归：
方法自身调用自己
注意每次调用会在栈内存开辟一个空间，所以不能递归大量次数，否则会报栈溢出异常。

 */
public class DemoFactorial {
    public static void main(String[] args) {
        long a=factorial(5);//StackOverflowError栈溢出异常
        System.out.println(a);
    }
    public static long factorial(int a){
        if(a==1){
            return 1;
        }
        return a*factorial(a-1);
    }
}
